The asymptotic numbers of certain kinds of regular toroidal maps

نویسنده

  • J. M. Szucs
چکیده

The asymptotic number (of isomorphism classes) of toroidal maps of type (3; 6) with at most n vertices is found, together with the fraction of those with multiplicity 1. Accurate lower and upper asymptotic estimates are provided for the number of toroidal maps of type (3; 6) with a Hamiltonian normal cycle and with at most n vertices. The case of type (6; 3) toroidal maps follows by duality. Similar results are obtained for toroidal maps of type (4; 4). (Type (p; q)= partition into p-gons, q edges incident to each vertex; normal cycle in a map of type (3; 6) = a cycle that leaves, at each of its vertices, exactly two edges on the right; multiplicity of a toroidal map of type (3; 6) = the greatest common divisor of the numbers of the three kinds of normal cycles.) c © 2000 Elsevier Science B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On independent domination numbers of grid and toroidal grid directed graphs

A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...

متن کامل

Realizations of Regular Toroidal Maps

We determine and completely describe all pure realizations of the finite regular toroidal polyhedra of types {3, 6} and {6, 3} .

متن کامل

Equivelar maps on the torus

We give a classification of all equivelar polyhedral maps on the torus. In particular, we classify all triangulations and quadrangulations of the torus admitting a vertex transitive automorphism group. These are precisely the ones which are quotients of the regular tessellations {3, 6}, {6, 3} or {4, 4} by a pure translation group. An explicit formula for the number of combinatorial types of eq...

متن کامل

Topological Centers and Factorization of Certain Module Actions

Let $A$ be a Banach algebra and $X$ be a Banach $A$-bimodule with the left and right module actions $pi_ell: Atimes Xrightarrow X$ and $pi_r: Xtimes Arightarrow X$, respectively. In this paper, we  study  the topological centers of the left module action $pi_{ell_n}: Atimes X^{(n)}rightarrow X^{(n)}$ and the right module action $pi_{r_n}:X^{(n)}times Arightarrow X^{(n)}$,  which inherit from th...

متن کامل

The second dual of strongly zero-product preserving maps

The notion of strongly Lie zero-product preserving maps on normed algebras as a generalization of Lie zero-product preserving maps are dened. We give a necessary and sufficient condition from which a linear map between normed algebras to be strongly Lie zero-product preserving. Also some hereditary properties of strongly Lie zero-product preserving maps are presented. Finally the second dual of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 215  شماره 

صفحات  -

تاریخ انتشار 2000